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(57) Abstract 

The invention concerns a method for 
estimating and segmenting the volume of a 
three-dimensional object in medical imaging, 
consisting in defining a given number of base 
points constituting a first three-dimensional form 
defined by facets; each facet of the first form 
being defined by three segments, the segments are 
divided by defining second order points adapted 
to the object outline so as to constitute a second 
three-dimensional form closer to the object outline 
than the first form; each segment is iteratively 
divided into sub-segments by defining third order 
points adapted to the object outline so as to 
constitute a third three-dimensional form closer 
to the object outline than the second form; the 
volume of the third form is then computed. 

(57) Abrege* 


Procdde* d'estimation et de segmentation du 
volume d'un objet tridimentionnel en imagerie 
m6dicale, dans lequel: on d6finit un nombre donne* 
de points de base constituant une premiere forme 
tridimensionnelle d€finie par des facettes, chaque 
facette de la premiere forme 6tant d^finie par trois 
segments, on divise les segments en d6finissant des 
points de deuxieme ordre adapted au contour de Tobjet de facon a constituer une deuxieme forme tridimensionnelle plus proche du contour 
de Tobjet que la premiere forme, chaque segment est iterativement divise* en sous-segments ajustes en d6finissant des points de troisieme 
ordre adapts au contour de l'objet de facon a constituer une troisieme forme tridimensionnelle plus proche du contour de Tobject que la 
deuxieme forme, puis le volume de la troisieme forme tridimensionnelle est calculi 
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Procede de segmentation semi-automatique pour Testimation de 

volumes tridimensionnels. 

La presente invention concerne le domaine de l'estimation du 
volume d'un objet tridimensionnel, notamment en imagerie medicale. 

Dans certaines applications d'imagerie medicale, on a besoin de 
connaitre avec precision le volume d'objets tridimensionnels, par 
5 exemple un organe ou une partie d'organe du corps humain. 

On connait de tels procedes permettant d'approcher le volume 
d'un objet par la connaissance du contour de cet objet selon differentes 
coupes, le trace entre les coupes etant ensuite modelise par une pente 
continue. On modelise ainsi l'objet tridimensionnel par une pluralite de 
10 volumes tronconiques de faible epaisseur. Toutefois, ce procede oblige un 
operateur h tracer le contour de l'objet, ce qui demande un travail 
minutieux et lent. 

La presente invention cherche a resoudre les problemes du 
procede ci-dessus, en proposant un procede simple, facile a utiliser et 
15 permettant d'obtenir la precision souhaitee en un temps bref. 

Le procede, selon l'invention, est destine k Testimation du 
volume d'un objet tridimensionnel en imagerie medicale, un contour de 
l'objet £tant connu au moyen d'une pluralite de cliches pris en coupe. 
Le procede comprend les etapes suivantes : 
20 on definit un nombre donne de points de base constituant une 

premiere forme tridimensionnelle definie par des facettes dont les 
sommets sont les points de base, 

chaque facette de la premiere forme etant definie par trois 
segments et chaque segment etant commun & deux facettes adjacentes, on 
25 divise les segments en creant des points de deuxieme rang adaptes au 
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contour de l'objet de fa?on a constituer une deuxieme forme 
tridimensionnelle plus proche du contour de l'objet que la premiere forme, 
la creation d'un point de deuxieme rang entrainant la creation de deux 
nouvelles facettes et de trois nouveaux segments, 
5 - chaque segment est iterativement divise en sous-segments ajustes en 
definissant des points de troisieme rang adaptes au contour de l'objet de 
fagon a constituer une troisieme forme tridimensionnelle plus proche du 
contour de l'objet que la deuxieme forme, la creation d'un point de 
troisieme rang entrainant la creation de deux nouvelles facettes et de trois 
10 nouveaux segments, 

- puis le volume de la troisieme forme tridimensionnelle est calcule. 

On n'a ainsi qu'a definir des points et non pas un contour, ce qui 
facilite le travail. 

Dans un mode de realisation de l'invention, les cliches sont pris 
15 selon des coupes paralleles. 

Dans un autre mode de realisation de l'invention,une pluralite de 
cliches est traitee pour fournir une description du volume 
tridimensionnel. 

Avantageusement, chaque segment est divise en deux. 
20 Dans un mode de realisation de l'invention, la position de chaque 

deuxieme point est proposee en fonction de la position des deux premiers 
points adjacents. Chaque deuxieme point peut ainsi etre propose en 
fonction de l'orientation des normales aux deux premiers points adjacents. 

Dans un mode de realisation de 1'invention, les segments sont 
25 divises en sous-segments jusqu'a ce que le changement de volume 
resultant d'une division donnee soit negligeable. On peut ainsi choisirun 
changement de volume seuil en dessous duquel la division iterative en 
sous-segments est arretee. Ce seuil de changement de volume correspond 
a la precision souhaitee du procede. 
30 Dans un mode de realisation de l'invention, on definit six 

premiers points de base qu'on dispose sur le dessus et sur le dessous, sur 
1'avant et sur Tarriere, et sur chaque bord lateral de Tobjet. 

Un calcul de repartition de la densite de Tobjet dans l'espace peut 
etre effectue posterieurement au calcul du volume estime de Tobjet. 
35 On peut modifier manuellement tout point des formes 
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tridimensionnelles, par exemple pour l'adapter a une irregularite du relief 
de Tobjet tel qu'un creux ou une bosse. Une ponderation differente est 
accordee aux points afin d'approcher au plus pres le contour reel de l'objet. 
Une modification d'un premier point de base entrainera une modification 
5 correspondante de Tensemble des points voisins. Au contraire, une 
modification d'un troisieme point de la troisieme forme n'entrainera pas 
de modification des premier et deuxieme points adjacents et pourra 
modifier legerement la position des troisiemes points adjacents. De fa?on 
tres souple, on peut ainsi proceder a des ameliorations des differentes 
10 formes aboutissant a les rendre plus proches du contour reel de l'objet 
tridimensionnel. 

Egalement, pour conserver une grande souplesse d'utilisation, 
tout point, y compris de troisieme rang, peut etre defini manuellement. 

La presente invention sera mieux comprise et d'autres avantages 
15 apparaitront a la description detaillee d'un mode de realisation pris a titre 
nullement limitatif et illustre par les dessins annexes, sur lesquels : 

la figure 1 est une vue en perspective d'une forme finale selon 
Tinvention; 

les figures 2 et 3 sont des vues schematiques en deux dimensions 
20 du procede selon Tinvention; et 

les figures 4 et 5 sont des vues schematiques en trois dimensions 
du procede selon Tinvention. 

Comme on peut le voir sur la figure 1, une forme definitive 
approchant un objet tridimensionnel est constituee par une pluralite de 
25 facettes definies par trois segments, par exemple les segments 1 a 3 
definissant une surface triangulaire plane 4. Le volume de Tobjet 
tridimensionnel, non represents, est ainsi approche au moyen de surfaces 
triangulares dont les coordonnees des points sommet sont connues. Le 
calcul du volume de la forme peut ainsi etre effectue. 
30 Un operateur commence par definir six points de Tobjet, un point 

superieur 11, un point inferieur 12, un point lateral gauche 13, un point 
lateral droit 14, un point avant 15 et un point arriere non visible sur la 
figure 1. Cette premiere forme definit ainsi grossierement Tobjet 
tridimensionnel, le positionnement de ces six points de base doit etre 
35 effectu6 de fa^on pr6cise car de leur definition depend celle des futurs 
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points adjacents. Pour obtenir une definition satisfaisante, il peut etre 
necessaire de verifier leur positionnement sur differentes coupes de 
1'objet. 

Apres avoir defini les six premiers points, une vue oblique est 
ajoutee aux vues existantes, permettant par orientation et centra<*e de 
definir des points supplementaires. 

On peut alors definir les points supplementaires a l'intersection 
de la normale a l'un des segments du volume de base, la normale etant 
calculee a partir des facettes et des points formant ce segment, et du bord 
de 1'objet tridimensionnel etudie. Un certain nombre de deuxiemes points 
constituant une deuxieme forme sont definis de facon manuelle ou 
automatique. Lorsque le changement de volume resultant de la definition 
de deuxiemes points devient inferieur a un seuil, on peut alors poursuivre 
la definition de points de facon automatique en procedant a la 
15 segmentation des facettes existantes jusqu'a ce qu'une correspondance 
suffisante avec 1'objet tridimensionnel dtudie soit obtenue, en constituant 
ainsi une troisieme forme. On peut neanmoins poursuivre la definition de 
points de facon manuelle. 

Lorsque le volume final est defini, on peut modifier des points 
dont la definition ne correspond pas de facon satisfaisante a une 
irregularite de 1'objet tridimensionnel etudie, notamment un creux ou une 
protuberance. On d6place alors le point selon la normale a la facette dont 
fait partie le point, la normale £tant calculee a partir des facettes. 

Les points adjacents aux points modifies seront egalement 
25 modifies pour maintenir la regularite du volume defini en tenant compte 
de l'appartenance dudit point a la premiere, la deuxieme ou la troisieme 
forme. Le deplacement d'un point de la premiere forme entraine un 
deplacement correspondant de tous les points adjacents. Le deplacement 
d'un point de la troisieme forme n'entraine pas de deplacement des points 
adjacents des premieres et deuxiemes formes. 

Les figures 2 et 3 montrent de facon schematique, en deux 
dimensions, le processus de definition des points. A partir d'un contour 
20, des premiers points de base 2 1 a 23 sont definis et permettent de definir 
grossierement ledit contour 20. Les segments de droite 24 a 26 reliant les 
35 premiers points debase21a23sont ensuite definis. Les normales 27 a 29 a 
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ces segments 24 a 26 sont ensuite calculees. Puis on peut definir des 
deuxiemes points 30 a 32 approchant de fagon plus precise le contour 20 en 
se depla?ant le long des normales 27 a 29. Puis on definit les segments 33 a 
38 reliant les points 21 a 23 et 30 a 32, ce qui permet de reproduire les 

5 etapes precedentes, de fa?on manuelle, semi-automatique ou automatique 
jusqu'a ce que la precision souhaitee soit obtenue. 

Les figures 4 et 5 montrent de fa?on schematique, en trois 
dimensions, le processus de definition des points. Deux facettes 40 et 41 
appartenant a un contour sont representees. La facette 40 est limitee par 

10 les points de base 42, 43 et 44. La facette 41 est limitee par les points de 
base 43, 44 et 45. Les points de base 43 et 44 sont done communs aux 
facettes 40 et 41 et definissent un segment 46. On definit en suite un point 
de second ordre 47 ce qui entraine la creation des facettes supplementaires 
48 et 49 et des segments supplementaires 50 k 52. 

15 Grace a 1'invention, on dispose d'un procede d'estimation du 

volume d'un objet tridimensionnel adapte a l'imagerie radiologique, 
d'usage facile car on a seulement un faible nombre de points a definir sur le 
bord de Tobjet tridimensionnel, aise h controler, ce qui garantit d'une 
bonne approximation du contour, rapide, car la phase de definition 

20 automatique peut etre effectuee en quelques secondes et facilement 
reproductible dans la mesure ou il repose sur la definition d'un faible 
nombre de points sur le contour de l'objet. 
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REVINDICATIONS 

1 . Procede d'estimation et de segmentation du volume d'un objet 
tridimensionnel en imagerie medicale, un contour dudit objet etant connu 
au moyen d'une pluralite de cliches pris en coupe, caracterise par les 
etapes suivantes : 

- on definit un nombre donne de points de base constituant une premiere 
forme tridimensionnelle definie par des facettes dont les sommets sont les 
points de base, 

- chaque facette de la premiere forme etant definie par trois segments et 
chaque segment etant commun a deux facettes adjacentes, on divise les 
segments en creant des points de deuxieme rang adaptes au contour de 
l'objet de fa<pon a constituer une deuxieme forme tridimensionnelle plus 
proche du contour de l'objet que la premiere forme, la creation d'un point 
de deuxieme rang entrainant la creation de deux nouvelles facettes et de 
trois nouveaux segments, 

- chaque segment est iterativement divise en sous-segments ajustes en 
definissant des points de troisieme rang adaptes au contour de l'objet de 
fa$on a constituer une troisieme forme tridimensionnelle plus proche du 
contour de l'objet que la deuxieme forme, la creation d'un point de 
troisieme rang entrainant la creation de deux nouvelles facettes et de trois 
nouveaux segments, 

- puis le volume de la troisieme forme tridimensionnelle est calcule. 

2. Proc6de selon la revendication 1 , caracterise par le fait que les 
cliches sont pris selon des coupes paralleles. 

3. Procede selon la revendication 1, caracterise par le fait qu'une 
pluralite de cliches est traitee pour foumir une description du volume 
tridimensionnel. 

4. Proc6de selon l'une quelconque des revendications 
pr^cedentes, caracterise par le fait que chaque segment est divise en deux. 

5. Procede selon l'une quelconque des revendications 
precedentes, caracterise par le fait que la position de chaque deuxieme 
point est proposee h, 1'operateur en fonction de la position des deux 
premiers points adjacents . 

6. Proced6 selon la revendication 5, caracterise par le fait que la 
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position de chaque deuxieme point est proposee en fonction de 
l'orientation des normales aux deux premiers points adjacents. 

7. Procede selon Tune quelconque des revendications 
precedentes, caracterise par le fait que les segments sont divises en sous- 

5 segments jusqu'a ce que le changement de volume resultant d'une division 
donnee soit negligeable. 

8. Procede selon Tune quelconque des revendications 
precedentes, caracterise par le fait qu'on definit six premiers points de 
base. 

10 9. Procede selon Tune quelconque des revendications 

precedentes, caracterise par le fait qu'un calcul de repartition de la densite 
de l'objet dans Tespace est effectue. 

10. Procede selon Tune quelconque des revendications 
precedentes, caracterise par le fait qu'on peut modifier tout point des 

15 formes tridimensionnelles. 

11. Procede selon Tune quelconque des revendications 
precedentes, caracterise par le fait que les points sont definis de fa9on 
manuelle. 
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FIG.2 
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FIG.3 




THIS Pft&£ BLANK 




THIS PAGE BLANK (uspto) 


